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The concept of infinity is fascinating to most people, and as we shall see, it is probably much more interesting 
than you think. 


One of the problems with infinity is that the term has different meanings, depending on the application. It can be 
used as a limiting value, as in expressions like the following: 
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In a somewhat related way, it can be used as a limiting value: 
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It can also be used as an artificial “point at infinity” to compactify the real numbers, or there can be an infinite 
number of points at infinity to build models of projective geometry in various dimensions. 


All of the examples above, of course, require a bit of advanced knowledge (except, perhaps, for projective 
geometry). But perhaps the way most people first think of it is in terms of listing things: “1, 2, 3, and go on 
forever’, or as a way of counting things: “there are an infinite number of integers. In this paper we’ll examine 
these last two interpretations. 


1 Counting Finite Sets 


Before we plunge into what it means to “count” an infinite number of objects, let’s take a quick review of what 
it means to count a finite number of objects. What does it mean when you say, “This set contains 7 objects”? 
The starting point is usually to begin by saying what it means for two sets to be the same size. (Mathematicians 
often say that the sets have the same “cardinality”, but what they mean is that the sets are the same size. “Car- 
dinality” is a slightly better word, since it refers only to the count. So a set consisting of three bacteria has the 
same cardinality as a set consisting of three super-novae, although it’s pretty easy to make an argument that the 
latter set is larger, at least in some sense.) 

Here’s the formal definition: Two sets, A and B, have the same cardinality if there exists a 1 — 1 function f that 
maps set A onto set B. 

“f is 1 — 1” means that the function f never maps two elements of A to the same element of B, and since we 
said it maps “onto” B, every element of B is the image of some element of A. 


This is really just a fancy mathematical way of saying that there is some way to match up the elements in A with 
those in B so that each object in A corresponds to exactly one object in B and vice versa. 

Generally, there are many, many ways to do this—there are many functions that demonstrate that the cardinalities 
of two sets are equal. Luckily, you just need to find 1. 

For example, let A = {1,2,3} and let B = {a,b,c}. The following function f does the trick (where we are 
denoting f by a set of ordered pairs as described in the “Something from Nothing” talk. The “(1, a)” in the set 


means that f maps | to a, or in other words, that f(1) = a.): 


f= {(1, a), (2, b), (3, c)}. 


But there are in reality six different functions that work (in this case): 


fi = {(,4), (2,6), 3,0)} 
fo = {(1,4), (3,5), (2,¢)} 
fs = {(2,a), (1,6), (3,¢)} 
fa = {(2,a), (3,5), (1, ¢)} 
fs = {(3,@), (1,6), (2,¢)} 
fe {(3, a), (2,6), (1, 6)} 


It should be clear that for two finite sets each with n different elements, there are n! different 1 — 1 functions that 
will map one onto the other. 


1.1. Cardinal Numbers 


Of course it’s nice to be able to tell if two sets have the same cardinality, but it is nicer still to give that cardinality 
a name, and so we do. The usual names are “zero”, “uno”, “due”, “tre”, “quattro”, “cinque’”, “sei”, ... (well, if 
you're Italian, that is). Luckily, almost everybody agrees on the following notation: 0, 1, 2,3, 4, ..., no matter 
what language they speak. 

In the “Something from Nothing” lecture, we defined the set N of natural numbers from scratch, and completely 
in terms of set theory. N = {0,1,2,3,4,5,...}. But perhaps the nicest thing about the definition was that 
each of the natural numbers is a set, and not only that; it is a set with the “correct” number of elements (the set 
corresponding to the number n contains exactly n elements): 


0 = {} 

1 = {0} 

2 = {0,1} 

3 = {0,1,2} 
4 = {0,1,2,3} 
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You may also recall the very simple rule we defined to get to the next number: 
n+1l=nU{n}. 


This will be very important later. Notice also that n € (n + 1), and that n C (n + 1). 

Now that we have a collection of cardinal numbers, we can compare our sets with them (well, at least our finite 
sets). Of course it has to be shown that each natural number has a different cardinality and so on, but that’s not 
too difficult. When we find one that matches up with our set, we know how big our set is. 

Let’s introduce a notation for cardinality. If S is a set, the #S stands for “the cardinality of S”, and it will be a 
cardinal number. For example, #{a, b,c} = 3, #{1,3,5,7,...,99} = 50, and #7 = 7. (In the last example, 
remember that 7 is just a set: 7 = {0,1, 2,3, 4,5, 6}.) 

We can compare cardinal numbers, of course. #5 < #7 means that the cardinality of set S is strictly smaller 
than the cardinality of set 7. Mathematically this means that you can find a function that maps all the elements 


of S 1 — 1 to elements of 7’, but you cannot find such a function that maps to all the values in JT. In other 
words, you can find a 1 — 1 function that maps S into T, but you cannot find a 1 — 1 function that maps S' onto 
T. For example, #{1,2,3} < #{1,2,3,4} since no matter how you map the elements of {1, 2,3} into the set 
{1, 2,3, 4}, something in the latter set will be left out. 


2 Infinite Cardinal Numbers 


Notice that in our definition of when two sets have the same cardinality, we said nothing about whether they were 
finite or not. In fact the set N of natural numbers is certainly not finite, but we can certainly talk about sets that 
have the same cardinality as N. 

We will need a cardinal number to represent the cardinality of N, and what is traditionally used for this is Xo, 
where X (pronounced “aleph”) is the first letter in the Hebrew alphabet. The fact that there’s a subscript 0 in 
No is a pretty clear indication that we will come across other cardinal numbers in the future. In fact, No is the 
smallest infinite cardinal number, §, is the next larger, Nz the next, and so on!. So the notation introduced in the 
last section can be extended easily: #N = No. 


Let’s look at a few examples. 


The set of all even natural numbers: E = {0, 2,4,6,...} is also clearly infinite, but it seems to have only half as 
many elements as are in N. Surprisingly (perhaps), the sets N and E have the same cardinality. 


Here’s the proof: Let f(n) = 2n, and f maps N into E. It’s easy to see that f never maps two numbers to the 
same number, and that f has all of E as its range. Thus N and E have the same cardinality: #N = #E = No. 


What if we add an element to N to make a slightly larger set? Suppose we stick in an element a that’s not a 
natural number to make the set N’ = {a,0,1,2,3,...}. What is the cardinality of N’? (To make it definite, let 
a = {{{}}} which is not a natural number—in fact, a = {1}.) 


The answer is again that it has the same cardinality as N. Here is a function f from N to N’ that will do the trick: 


a: «£=0 
fe)={ 9 _§ : “2£>0 


Thus #N’ = No. 

In both cases above, we had sets where one was a strict subset of the other: Ec N C N’, butE 4 NAN’. So 
one set can be larger than another (in the sense that it contains all the elements of the other and some additional 
ones), but it can be the same size (from the point of view of cardinality). This is a very important concept; read 
this paragraph again. 


Thus far, all the infinite sets we’ve looked at are the same size as N. Let’s see if we can find one that’s larger. A 
natural place to look might be the rational numbers Q—the set of all fractions. 

But again, it turns out that there are the same number of rational numbers as there are natural numbers. We will 
show that this is the case for the positive rational numbers, and it is not difficult to extend the argument to show 
that the set of all rational numbers—positive, negative, or zero—can be matched with the natural numbers in a 
1 — 1 manner. 

We begin by making a two-dimensional “list” of all the (positive) rational numbers. In fact, this list has more 
entries than do the rational numbers because we’ve listed all possible representations of them—the list contains 


! You may be amazed at what “and so on” actually means! 


not only 2/3, but also 4/6, 6/9, 8/12, and so on: 


1/1 1/2 1/3 1/4 1/5 
2/1 2/2 2/3 2/4 2/5 
3/1 3/2 3/3 3/4 3/5 
4/1 4/2 4/3 4/4 4/5 
5/1 5/2 5/3 5/4 5/5 


Now, starting at the upper left corner, number the positions in this two-dimensional table of fractions going back 
and forth, advancing along the diagonal as follows: 


0 1 5 6 14 
2 4 7 #13 «16 
3. 8 12 17 25 
9 11 18 24 31 
10 


19 23 32 40 


If you don’t understand the numbering scheme, use your pencil to do a “connect the dots”: draw a line starting 
at 0 and then going to 1, 2, 3, 4,5, 6, and so on. You’ll see that the path is boustrophedontic. Also, make sure 
you realize where the missing numbers in the list are (like 15 or 20, or 42). 


So the function f we are looking for that matches all the natural numbers with pairs of natural numbers looks 
like this: 


f = {(0,1/1), (, 1/2), (2; 2/1), (3, 3/1), (4, 2/2), (5, 1/3), (6, 1/4), (7, 2/8), -- F 
As we warned above, this isn’t exactly what is needed—a true mapping would match one integer to every rational 


number that had not yet been listed. The following enumeration does exactly that— a “X”’ in the table indicates 
that nothing is mapped to that particular fraction: 


O 1 4 #5 10 
2X 6 X 12 
3.7 =X 13 =«=219 
8 X 14 X 23 
9 15 18 24 X 


With a numbering scheme like the one above, it is clear that it is possible to construct a 1 — 1 mapping from the 
natural numbers onto the positive rational numbers. It’s a nice exercise to convert this function to one that maps 
the natural numbers 1 — 1 onto the entire set Q of rational numbers. Therefore #Q = No. 


But we’re still not making any progress—we tried to find a larger set, and the rationals seemed like they might 
be—but in fact the cardinality of the rationals is the same as the cardinality of the natural numbers. 


Let’s try again. Let’s let P be the set of all polynomials with natural number coefficients”. 
P thus consists of all the polynomials that look like these: 


1 


2Note that it wouldn’t help to make it be the set of all polynomials with rational coefficients since we already know that there are the same 
number of rational numbers as there are of natural numbers. 


32 +17 

oe? +3¢+4+41 

x + 5a* + 343 + 7x? + 1212 + 11213 
100020102 4 435665477100020101 4... 4 177 + 41 


We'll allow polynomials with any number of terms, and we’ll lump them all into one giant set. Surely this set 
has more elements than the integers, right? 

Nope—same number. 

What follows is an amazingly simple way to map all the polynomials above into the integers so that nothing is 
left out. It is all based on the idea of prime factorization of the integers. (Our proof will work for polynomials 
with non-negative coefficients. Again, it is no big deal to extend it to the general case, but things are slightly 
uglier.) 

Recall that any natural number can be written in a unique way as the product of prime numbers. For convenience, 
let’s assign a nice series of names to the primes: po = 2, py = 3, po = 5, p3 = 7, pa = 11, ps = 13, and so on. 
Thus, p; is the i*” prime number, where we begin numbering from zero. 


Now, if ko, ki, ko,...is a series of integers where all but a finite number of them are zero, then every different 
sequence of the /; represents a different integer of the form: 


CO 
ko ky ko k3 ka Ron ky 
Po Pi P2 P3 P4 = [Ip : 
i=0 


Notice that we can run the infinite product above to infinity since almost all the k; are equal to zero, so that almost 
all of the pr will be 1. And the really great thing is that for any different sequence of k;, the product above will 
generate a different integer, and all the integers are generated by some series of k;. 


Let’s write down the most general polynomial: 
oe . 
ko + kya + kox? + k3x3 + kant press S- kia’, 
i=0 


where all but a finite number of the k; are equal to zero. 


But doesn’t this provide an exact, 1— 1 mapping between the polynomials with coefficients in the natural numbers 
and the natural numbers themselves? Yes—so there are the same number of polynomials (of any degree) as there 
are natural numbers: #/P = No. We still have not succeeded in constructing a set or cardinality larger than N. 


2.1 A Larger Cardinal Number 


Remember the axiom of the power set from the previous lecture? It states that if you start with any set, there 
exists a set consisting of all of the subsets of that set. For example, if the set you begin with is S = {0,1, 2}, 
then the following set, consisting of all its subsets, is also a set: 


P(S) = {{}, {O}, 1h, {2}, (0, 1}, {0, 2}, {1, 2}, (0, 1, 2h}. 


We use the notation P(S) to indicate the “power set of S”’. 

In general, if S is a finite set of cardinality n, then the cardinality of P(S) is 2”. That’s because for every element 
x of S, and every subset TC S, either x € T or ¢ T, and since that decision has to be made for every element x 
of S, the size of the power set is 2”. Check the example above to see that the cardinality of ({0, 1,2}) = 2? = 8. 


But there was nothing in the power set axiom that required the set to be finite. We can, for example, look at 
P(N). How big is it? We will show that #P(N) > #N. 


How can we possibly do this? How do we show that no matter what function you examine, it will not match up 
the elements of N with the elements of P(N)? 

Here’s how it is done. Suppose that there is some way to match up the elements. We will show that whatever 
scheme you use, something is left out. 

The nice thing about subsets is that to identify the subset, all you have to know for each element in the original 
set is whether it is in the subset or not. Thus, we can write down a complete description of a subset of N in the 
following form: 


10 11 12 
1 1 O 


m1 Oo 
rm] \O 


Wherever there is a 1, the natural number is in the set; wherever there is a 0, it is not in the subset. So in the 
example above, the set S' contains 1, 2, 6, 9, 10, 11, and perhaps some other entries beyond number 12. 

As a concrete example, the complete list of subsets of the finite set {0, 1,2} that we considered above in this 
form: 


al 
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If we want to list a series of subsets, we would form a table something like the following, where So, $1, So, et 
cetera, are the sets. (For now, ignore the boxes surrounding some of the numbers.) In this example, the subset So 
contains 1, 2, 6,9, 10, 11,...; 5; contains 0, 1, 4, 6,9, 11, 12,..., and so on. 


(a a a er ee ee eee ee ee 
So La 0° Oo 1 OO a 
S| 1 O° 20). DE WO LO. OE) 
S| 1 1 fe. Me SK a Se 
S3|0 1 0 OO: 0.0 IE Oe. PD 
S/o 1 0 0 [o] 0 0001 0 1 0 
Ss|o0 0 0 0 oO [o} 1 100 1 0 1 


Suppose there is some way to match up the natural numbers with all the subsets of the natural numbers. Then 
there will be some function that maps every natural number n into some subset S,, of the natural numbers in such 
a way that every subset is listed exactly once. 
If this were possible, we could make a listing of the subsets as in the table above where all the slots are filled 
with O or 1. We will now show that no matter how the list is arranged, at least one of the subsets has been left 
out. To illustrate, suppose the table above gives a function that works. Consider all the elements on the diagonal 
(they have boxes around them in the figure), and make a new subset S;,, that has a 1 wherever the diagonal is 0, 
and a O wherever it is one. For the example above, S,,, would look like this: 
0 12 3 4 5 = ::: 
Smn}1 0 0 0 1 1 =-::: 


This S,, is missing (the “m’” subscript stands for “missing”’) from the list. It couldn’t possibly be So because it 
differs from So for element 0. Similarly, it couldn’t be Sj since it differs from S$, for element 1, and so on. Thus, 
no matter how you number the subsets, at least one of them will be left out, so we know that #P(N) > #N = No. 
This method above can be used in other settings, and is usually called “Cantor’s diagonalization method”, since 
you go down the diagonal and change whatever you find there. Georg Cantor was the mathematician who did 
much of the fundamental work with cardinal and ordinal numbers (and he happened to speak Hebrew, which 
accounts for the Hebrew letter 8 as part of the name of infinite cardinal numbers). 

How much bigger is #P(N) than No? Is #P(N) = Nj, the next larger cardinal? Or are there cardinal numbers 
between No and #P(N)? The long answer is far too difficult to discuss here*, but the short answer (without 
proof) is that the set-theoretic statement that #P(N) = Ny is undecidable using the axioms of Zermelo-Fraenkel 
set theory. There is no way to prove that it is true, and no way to prove that it is false. You can add it as an axiom 
to the set of Z-F axioms, and if the axioms are consistent by themselves, they will continue to be consistent with 
the addition of this as an axiom. But you can also add the negation of this statement as an axiom, and that is also 
perfectly consistent. 

The statement that ##P(N) = \; is called the “continuum hypothesis” because the cardinality of the collection 
of subsets of N turns out to be the cardinality of the real numbers, R, and one often refers to the continuum of 
real numbers, since they are packed together continuously along the real line. 

In fact, if you read most explanations of set theory, you’ find that the first example given of a set with cardinality 
larger than the natural numbers is the set of real numbers. The proof is quite similar to what we did above. Here’s 
roughly how it goes. 

First, we’ll just show that the cardinality of a small part of the reals is still larger than the cardinality of the 
natural numbers—we will just look at the real numbers x such that 0 < x < 1. Every one of those numbers has 
an infinite decimal expansion, for example 1/2 = .500000..., 1/3 = .33333..., 1/7 = .142857142857..., 
mw — 3 = .1415926535..., J/2—1=.4142135.. .. and so on. 


As before, we assume there is some way to number them all with the natural numbers, and we could form a list: 


SODVDDODDDDDDDD0ND0D00D00000000000000000000000000000000000000. . . 
.33333333333333333333333333333333333333333333333333333333333 . .. 
.14285714285714285714285714285714285714285714285714285714285... 
.141592653589793238462643383279502884197 169399375 10582097494. .. 
.41421356237309504880168872420969807856967187537694807317668 . .. 
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and so on. 

Then, to show that at least one real number was left out, go down the diagonal and make up a new number that 
differs in the it decimal place from the real number corresponding to i (where we number the decimal places 
from number zero). So if the above list were supposed to be complete, we merely need to find a number that has 
something other than a 5 in the zeroth slot, other than a 3 in the first slot, other than a 2 in the second slot, and 
so on. In fact, we could just add 1 to each unless it was a 9, in which case it would wrap back to zero. The first 
five decimal places of a real number guaranteed to be missing from the list above with that strategy would be 
64362... 

In fact, if we had written the numbers not as decimal expansions, but as binary expansions, our proof would be 
virtually identical with the proof using subsets, since the binary expansions would just be series of zeroes and 
ones. 

A minor annoyance that complicates both of the above examples (although it is not hard to fix) is that many num- 
bers (in fact, infinitely many) have two different decimal (or binary) expansions. For example, .3999999 ... = .4, 


3Paul Cohen proved, using a method called “forcing”, that this so-called “continuum hypothesis” is independent of the other axioms of 
Z-F set theory. His proof fills an entire book. 


.1314999999... = .1315, et cetera (where we assume, of course that the 9s continue forever). For one thing, 
we must be certain that only one version is listed for every real number on the right, and for another, that the 
resulting infinite decimal is not one of the ambiguous ones, and hence appearing elsewhere on the list. 


In any case, it is true that #R = #P(N). 


3 Still Larger Cardinals 


Cantor’s diagonalization process can be used with any set S, finite or infinite, to show that #S < #P(S). In 
other words, the collection of subsets of a given set always has a larger cardinality than the cardinality of the 
original set. 


We have already seen that if S' is finite, then if #5 = n, then #P(S) = 2”. We will simply use the same 
notation for infinite cardinals, and we have shown above that #R = 2%. 


But the cardinality of the collection of all subsets of R is bigger than the cardinality of R itself, so we’ve got an 
even larger cardinal, and there is no reason we cannot continue this for as long as we want. For any cardinal that 
exists, you can construct a larger one simply by taking its power set. 


Thus we have an infinite collection of cardinal numbers: 
No, Ni, No, Ns, Na... 


So that must be all of them, right? 
No! 
Using the axioms of set theory, it is easy to show that the following is also a valid set: 


{Xo, Ni, No, Nz, Na,.-- fe 


And another axiom of set theory tells us that we can take the union of all the elements of a valid set and obtain 
another valid set, so 
No UN, UNU... 


is also a valid set*. 

How big is it? Well, for every 7, it must be larger than 8;, since we know that there are more than X41 elements 
in it. 

This is, in fact, the smallest “limit cardinal”. We can write it as: 


Nno- 


But you can see where this is going to lead—the power set of Nx, is larger still, and we can keep applying the 
power set operations to the resulting sets, and then take the union of all of those, for a second limit cardinal. And 
a third, and a forth, et cetera, an infinite number of times. Well, why not take the union of all of those. Eventually, 
we'll get to: 

Ny. 


But why stop here? Continue to Xy,, Xx;, and so on. Then take their union. What is this: 


Nx, UNx, URx, U Rx, U-..? 


4The sharp-eyed reader will notice that we have cheated a little bit here, and assumed that for each cardinal number we actually have a 
set of that size, in the same way that we had sets for all the finite cardinals, with the set “7” being a set of 7 elements. It is possible to do this, 
but in this paper we have not shown how. The section on ordinal numbers (see section 4) will give some indication of how this is done. 


It is obviously: 
Rxxo- 


There is literally no end to the process. We can form: 
No, Ryos Rx, ’ Rriegs? Reina? ca 


and then we can union all of them together, et cetera. 


3.1 The Schréder-Bernstein Theorem 


Although we will not prove it here*, the Schréder-Bernstein Theorem shows, in a sense, that all the analysis 
above makes sense. 


We have already seen that it is difficult sometimes to construct a function that maps a set perfectly 1 — 1 onto 
another one. For example, our first numbering of the rationals had every possible version of every fraction: 1/2, 
2/4, 3/6, et cetera, in the table, and we had to go to some trouble to get rid of the duplicates to show that there 
was really an exact matching function. 


The Schréder-Bernstein Theorem allows us to be lazy. It says that if S and T are any two sets (of any cardinality), 
and if you can find a function f that maps S 1 — 1 into (not necessarily onto) T, and you can find a functions g 
that maps T’ 1 — 1 into (again, not necessarily onto) S, then ##S = #T. In other words, the existence of such 
functions f and g guarantee the existence of another function h that maps S 1 — 1 and onto T. 


4 Ordinal Numbers 


If you paid attention your English language classes, you learned the difference between the cardinal numbers and 
the ordinal numbers. The cardinal numbers are “one”, “two’’, “three”, and so on, and the ordinal numbers are 
“first”, “second”, “third”, and so on. 

Mathematicians don’t bother with this distinction, and since we usually write the numbers as “23” instead of 
“twenty three’, for a mathematician, the cardinal numbers are 0, 1, 2, 3, ..., and the ordinal numbers are 0, 1, 2, 
3,.... And there’s another difference—English teachers tend to start at | and mathematicians start at zero. 

So they’re the same, right? Well, no. All the finite ones are the same, but then there’s a difference. In this section, 
we’ ll look at the construction of the infinite ordinals. 


The way that both English and mathematics use the ordinal numbers and the cardinal numbers is similar, however. 
The cardinal numbers are used to count things, and the ordinal numbers are used to order things. Thus the “one”, 
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“two’’, “three” versus “first”, “second”, “third” distinction in English makes good sense. 


What we intend to do is follow the same general plan that we have used up to now, with a few hints taken from 
how we treated the cardinal numbers. Once we had a definite ordinal number n, we could make the next one, 
which we called “n + 1” by letting n + 1 = nU {n}. This works fine, and in the case of the finite numbers, it 
can go on forever, but it will never get us to infinity—we can keep making numbers that are larger and larger, 
but every particular number we make is still finite. To get to the first infinite cardinal number, No, we needed to 
somehow take the union of all the numbers up to that point: 


No =OULU2ZU3U4U-:: 
Notice how this makes perfect sense: 


No = {}U {0} U{0, 1} U {0, 1,2} U {0,1,2,3}U-=- 


5For a proof, see Patrick Suppe’s Book entitled, “Axiomatic Set Theory”. 


In other words, 
No = {0,1,2,3,4,...} =N, 


so the first infinite cardinal, No, is the same as N. 


Since No = Nis the first infinite cardinal, we will see that it also makes sense to make it the first infinite ordinal, 
and (again for reasons that will become clearer later on), we will give it a third name if we want to think of it 
as an ordinal: we’ ll call it w—the Greek letter “omega”, so No = N = w. Omega is the last letter of the Greek 
alphabet, so “from alpha to omega” means “from the beginning to the end—omega is the end. As we shall see 
later, this is quite a joke. 


4.1 Constructing the Infinite Ordinals 


If w is the first infinite ordinal, why not go ahead and make the next ordinal as usual: w + 1 = w U {w}? In fact, 
that’s just what is done. 


As soon as we have w + 1, we can construct w + 2: w +2 = (w+1)U {w+ 1}. Similarly, we can construct 
w+3,w +4, et cetera. 


How big are w + 1, w + 2, et cetera? In other words, what is the cardinality of these sets? Actually, we already 
worked out the cardinality of w + 1 in section 2—we found the cardinality of NU {a}, where a is any object not 
in N—it is just No. 

Similarly, it is not hard to show that #(w + 1) = #(w +2) = #(w+3) =---=No. 

Since we have constructed, as sets, w + 1, w+ 2, w + 3, and so on, we can union them all together to get: 


wt1lUw+2Uw+3U---=wx 2, 


where “x” can be interpreted as multiplication. 


From there, it is a simple matter to continue to w x 2+1,w x 2+ 2, et cetera. These can all be unioned together 
to make w x 3. Similarly, we can make w x 4, w x 5, et cetera. 

If we union all of w, w x 2, w x 3, et cetera, we can get tow x w = w?. 

There is a nice way to visualize these ordinals®.). Begin by imagining that each ordinal is represented by a row 
of telephone poles. So the ordinal 5 is represented by 5 telephone poles in a row, et cetera. This works fine for 
any finite number, but if you would like to visualize w, it’s an infinite line of poles, beginning at zero, and going 
on forever. Since it’s difficult to draw an infinite number of them on a finite page, we’ll imagine them “drawn 
in perspective”, disappearing toward the horizon. So 3 telephone poles (corresponding to the ordinal number 3) 
looks like this: 


Then w of them would look like this: 


Given this visualization method, here are what w + 1, w + 2, and w + 3 look like: 


This is due to John Conway—see his book written with Richard Guy entitled “The Book of Numbers” 
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Continuing with a couple of other examples, here is what w x 2,w x 2+ 3, andw x 3 + 2 look like: 


To add two ordinals together, you just draw the pictures next to each other and see what the resulting picture 
looks like. We must be a bit careful (and this is where the telephone pole example helps) in the order that we add 
them. If you already have an infinite number of poles going off to the horizon (numbered from zero on up), and 
you add a pole in front of pole number zero (sort of like pole number — 1), then it’s really not going to look any 
different from what you had before—it’s just an infinite number of telephone poles starting from a fixed pole. 
Thus, we have 1 + w = w. Here’s the picture you get by drawing a 1 followed by an w: 


It is just like the drawing for w except that we’ve drawn the perspective a little wrong. 


w+ 1, however, is clearly different—there’s a new pole placed “after” the horizon. The new pole you placed has 
nothing after it, while every pole in the original w had something after it. It’s easy to see that adding 2 or 3 or 
even 1000000 poles in front of w make no change in the general drawing: 


2+w=3+w = 1000000 + w=w, 


but 
wt+2A4w+3A4w+ 1000000 4w. 


Thus ordinal arithmetic is not commutative—if a and ( are two ordinals, it is not necessarily the case that 
a+ (= 6+a. Sometimes it is: 2+5 = 5+2,0rw+w x 2 = wx 2+ w, and sometimes it is not: 
w+tlAlt+w. 

So what is (w + 2) + (w x 2+ 3) +w? Draw them out and see: 


which is clearly equal to w x 4, with a few extra poles that get sucked up by intermediates ws. 


Of course we’ve been a little sloppy—we’ ve used the notation w x 2, but what does it mean? w x 2 is 2 copies 
of w, and 2 x w is w copies of 2. We know what two copies of w look like—just two sets of poles disappearing 
into the horizon, but w copies of 2 just amounts to putting down 2 poles, then 2 more, then 2 more, et cetera, w 
times. So2xw=wA#wx2 

If we take the union of w, w x 2,w x 3,w x 4, we clearly get w copies of w, which we would write as w Xx w, or 
as w”, looking something like this: 


It would perhaps be even better if we drew each of the ws so that they tended to disappear into a second horizon, 
et cetera: 


FM. FIM Ty IN IN WACON 


But then, as before, we can look at w? + 1, w? + 2,...,w? +w,w% +wt1,...,w? +w X 2,...,w? +w x 3, 
sg COPE Cot ase Dee ee Bee? A 08 oes WE iy eons ee OM BT 
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Although we haven’t proved it, all of the ordinals listed in the previous paragraph have the same cardinality: No. 
This may seem wrong, but it’s true. In fact, when we were looking at our first examples of cardinal numbers, we 
essentially proved a bunch of the ordinals above to have the same cardinality. 

Look at w + 1. Isn’t that like the set {a,0,1,2,3,...} which we called N’ in section 2? How about the rational 
numbers Q? A little thought should convince you that Q looks a heck of a lot like w?. And how about P, the set 
of all polynomials with integer coefficients? Again, a little thought will show you that P looks just like 


wtwtwr+---=w". 


The first w is the constant polynomials; the w? is the size of the polynomials of the form ax+; the w? corresponds 
to the set of polynomials of the form ax? + bx + ¢, et cetera. 

It begins to boggle the mind, doesn’t it? But let’s do one last boggle before ending this paper—it’s essentially 
equivalent to what mathematicians call the “well-ordering principle”. Imagine any ordinal—as complex as you 
want. Start from there, and count down. By counting down is meant simply writing a sequence of decreasing 
ordinals—you don’t have to (and you can’t) hit all of them. What is truly mind-boggling is that no matter how 
you choose to count down, your entire list has to be finite. Play with it and see! 
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